SIGNAL PROCESSING METHOD FOR USE IN AN ARRAY ANTENNA 
SYSTEM IN CDMA MOBILE TELECOMMUNICATIONS NETWORK 
AND RECORDING MEDIUM THEREFOR 

Field of the Invention 



The present invention relates to a signal processing 
method for use in an array antenna system included in a CDMA 
(Code Division Multiple Access) mobile telecommunications 
network base, station, and, more particularly, to a signal 
processing method, for use in a CDMA adaptive array antenna 
system, for forming a beam pattern by maximizing a 
transceiving gain in a direction toward a target mobile 
station and maximizing the beam pattern in a moving direction 
of each target mobile station during signal transceiving 
between a base station and a mobile station, °and a recording 
medium therefor. 

Prior Art of the Invention - 

Generally, in a wireless telecommunications, a source 
signal and an interference signal are included in a received 
signal and, more typically, a plurality of the interference 
signals exist along with the source signal.. Communication 
distortion due to such interference signals depends on ratio 
of the power of the source signal to sum of powers of other 
signals. Therefore, even if the power level of the source 



signal is much higher than that of each of the interference 
signals, the sum of powers of the interference signals is very 
high when the number of the interference signals is large so 
that the communication distortion frequently occurs. 

5 Conventionally, this distortion leads to a serious problem of 
difficulty in information recovery of the source signal. 

On the other hand, in order to solve the problem as 
described above, a technology employing an active phased array 
antenna already has been developed and there have been studied 

10 a number of methods for minimizing 'effect of the interference 
signal by giving maximum gain to a direction toward the source 
signal and giving minimum gain to directions toward the 
interference signals by applying a corresponding weight or a 
phase delay corresponding to the phase of each weight to each 

15 of the antenna elements. 

Herein, the design of the array antenna means that 
determination of the weight to be multiplied with a signal 
applied to each of the antenna elements included in the array 
antenna or the phase delay to be added to the phase of the 

20 signal arrived at each of the antenna elements. 

As a method for obtaining the weight or the phase delay 
as described' above, there have been already proposed a variety 
of methods of which algorithms are mostly based on Eigenvalue 
Decomposition. However, the methods based on the Eigenvalue 

25 Decomposition are not favorable to the mobile 
telecommunications that requires real time processing because 
they should processes a plenty of computations, although they 



provide accurate solutions. Furthermore, though it seems that 
another method employing a Least Mean Square Error algorithm 
has some possibility for overcoming the real time processing 
since computation load can be reduced to a certain extent as 

5 related to the Eigenvalue Decomposition methods, this method 
has another problem in that a receiver part should know a 
reference signal. 

On the other hand, in a conventional- nonlinear on-off 
algorithm, output power of the array antenna is compared with 

10 output power of each element of the array and when the phase 
of the element after a phase gain is added to the phase of the 
elements. And then, if comparison result is positive, the 
phase of the corresponding element is increased by some 
amount; and, if the comparison result is negative, the phase 

15 of the corresponding element is decreased by some amount. 
Such a nonlinear • on-off algorithm is disclosed in detail in U A 
Nonlinear Algorithm for Output Power Maximization of an Indoor 
Adaptive Phased Array, " IEEE Electromagnetic Compatibility, 
vol. 37, no. 2, pp. 201-209, May, 1995, T . Denidni and G. Y. 

20 Delisle. 

However, in the conventional nonlinear on-off algorithm, 
it is difficult to determine the phase gain and change of the 
output power from the phase gain leads to error when signal 
environment changes. Furthermore, because the conventional 
25 nonlinear on-off algorithm determines independently the phase 
delay for each element of the array antenna by inspecting 
change of the power for each antenna phase, it requires output 
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power computations of the order of 2N 2 in case of the one- 
dimensional linear array antenna and beam forming computation 
of the order of 2N 2 + 2N per snap shot. 

Therefore, the conventional nonlinear on-off algorithm is 

5 not applicable to the communications because it requires large 
amount of computations and has difficulty of determining not 
only adaptive gain p but also the phase gain A<f> during phase 
delay vector computation. Furthermore, because the phase- 
delay or the weight should be changed continuously when 

10 communication environment is time-variant, the real time 
processing substantially is impossible. 

In particular, in. recent environment in which 
exponentially increase of the number of wireless 
communications subscribers, it is more eagerly demand for a 

15 signal processing technique capable of performing the real 
time processing and facilitating forming the ideal beam 
pattern to effectively accommodate the increasing subscribers. 



Summary of the Invention 

20 

Therefore, it is an object of the present invention to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method for forming the beam pattern 
by maximizing a transceiving gain in a direction toward a 
25 target mobile station and optimizing the beam pattern in a 
moving direction depended on a moving direction of each target 
mobile station during signal transceiving between a base 
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station and the mobile station, the method forming an ideal 
beam pattern by a simplified computation procedure, and a 
computer readable recording medium for storing a program for 
implementing the method. 

5 And also, another object of the present invention is to 

provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method comprising determining 
signature of gradient of output power of the array antenna to 
the phase of each antenna, updating the phase of each antenna 

10 by increasing or decreasing the phase by an adaptive gain 
depending on the signature of the corresponding gradient, 
determining weight corresponding to the updated phase, and 
applying the weight to a signal arrived at each antenna, and a 
computer readable recording medium for storing a program for 

15 implementing the method. 

In particular, the object of the present invention is to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method applicable to not only a one- 
dimensional array antenna of N-by-1, N being the number of the 

20 antennas, but also a two-dimensional array antenna of N-by-N, 
N being the number of the antennas, and a computer readable 
recording medium for storing a program for implementing the 
method . 

In accordance with an aspect of the present invention, 
25 there is provided a signal processing method for use in an 
adaptive array antenna system of a CDMA mobile communications 
network, the method comprising the steps of: (a) initializing 



a weight vector and a snapshot index; (b) obtaining gradient 
of output power of an array antenna to a phase -of each of 
antennas in the array antenna system at every snapshot and 
determining whether an adaptive gain is added or subtracted 

5 depending on the signature of the gradient to update the phase 
of each antennas; and (c) determining a weight value for each 
of the antennas depending on the result of the step (b) at 
every snapshot to apply the weight value to a signal received 
at the corresponding one of the antennas. 

10 In accordance -with another aspect of the present 

invention, there is provided a signal processing method for 
use in an adaptive array antenna system of a CDKA mobile 
communications network, the method comprising the steps of: 
(a) initializing a weight vector and a snapshot index; (b) 

15 when a signal is received, computing an output signal based on 
an equation as: y-^L ' ; ( c ) computing the gradient of the 
output power to the phase of each 'of the antennas based on an 

dP * 

equation as: V P- — - = ^ly* ; (d) determining whether an 

w m d(j) m 

adaptive gain is added to a phase delay vector value or 
20 subtracted from the phase delay vector depending on the 
signature of the gradient to update the phase delay vector 
based on an equation as: O n+1 = <X> n + ju • sign(VP) ; (e) updating the 
weight vector by using the updated phase delay* vector based on 
an equation as: w„ +1 = e J -" 1 ; (f) repeating the steps of (d) to 
25 (g) after a next signal received to perform signal processing 
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over the signal at every snapshot. 

In accordance with still another aspect of the present 
invention, there is provided a computer readable recording 
medium for storing a program for implementing, in a CDMA 

5 adaptive array antenna system having a processor, to 
maximizing transceiving gain only in a direction toward a 
target mobile station during transceivng a signal between a 
base station and the mobile station, the functions of: (a) 
initializing a weight vector and a snapshot index; (b) 

10 obtaining gradient of output power of an array antenna to a 
phase of each of antennas in the array antenna system at every 
snapshot and determining whether an adaptive gain is added or 
subtracted depending on the signature of the gradient • to 
update the phase of each antennas; and (c) determining a 

15 weight value for each of the antennas depending on the result 
of the step (b) at every snapshot to apply the weight value to 
a signal received at the corresponding one of the antennas. 

In accordance with another aspect of the present 
invention, there is provided a computer readable recording 

20 medium for storing a program for implementing., in a CDMA 
adaptive array antenna system having a processor, to 
maximizing transceiving gain only in a direction to a target 
mobile station during transceivng a signal between a base 
station and a mobile station, the functions of: (a) 

25 initializing a weight vector and a snapshot index; (b) when a 
signal is received, computing an output signal based on an 
equation as: y-^L -x; (c) computing the gradient of the output 
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power to the phase of each of the antennas based on an 

equation as: V m P = ^r^r = "AX/ ^ determining whether an 

dw m d<p m 

adaptive gain is added to a phase delay vector value- or 
subtracted from the phase delay vector value depending on the 

5 signature of the gradient to update the phase delay vector 
based on an equation as: = O n + M • sign(VP) ; (e) updating the 

weight vector by using the updated phase delay vector based on 
an equation as: vv n+1 = e J -- 1 ; (f) repeating the steps of (d) to 
(g) after a next signal received to perform signal processing 

10 over the signal at every snapshot. 

Brief Description of the Drawings 

The above and other objects and features of the instant 
15 invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is an exemplary diagram of a one-dimensional array 
antenna system in a CDMA telecommunications network, to which 
20 the present invention is applied; 

Fig. 2 shows a flow chart of a signal processing method 
for forming an ideal beam pattern in the one-dimensional array 
antenna system as shown in Fig. 1; 

Fig. 3 offers an exemplary diagram of a two-dimensional 
25 array antenna system in a CDMA telecommunications network, to 
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which the present invention is applied; and 

Fig. 4 provides a flow chart of a signal processing 
method for forming an ideal beam pattern in the two- 
dimensional array antenna system as shown in Fig. 3. 

5 

Preferred Embodiment of the Invention 

Hereinafter, preferred embodiments of the present 
invention will be described in detail with reference to the 
10 accompanying drawings . 

<Design of one-dimensional optimum array antenna> 

At first, it will be described in detail for design of a 
one-dimensional optimum array antenna. 

Fig. 1 is an exemplary diagram of a one-dimensional array 
15 antenna system in a CDMA telecommunications network, to which 
the present invention is applied and Fig. 2 shows a flow chart 
of a signal processing method for forming an ideal beam 
pattern in the one-dimensional array antenna system as shown 
in Fig . 1 . 

20 Referring to Fig. 1, M signals Si(t), S 2 (t), . . . , S M (t) 

are applied to N receiving antennas.. In Fig. 1, the array 
antenna includes array .antenna elements 10, a down-converter 
and demodulator 20, a multiplier 30, and an adder 40. x m (t) 
is a signal arrived at an m-th antenna, co m ' is a' complex weight 

25 vector applied to the arrived signal at the m-th antenna to 
form a desirable beam pattern, and y(t) is an output of the 
array antenna. 
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Herein, the output y(t) of the array antenna can be 
expressed as follows: 



5 Although Eq. (1) expressed for the case of a linear array 

antenna, it will be appreciated that the present invention can 
be applicable to optimum beam pattern forming without limited 
by the format of the array antenna. 

As described above, it is most important to determine the 

10 complex gain to be multiplied to the signal arrived at each 
element of the array antenna or to determine the phase delay 
to be added to the signal arrived at each element of the array 
antenna. Determining the complex gain is mathematically 
equivalent to determining the phase delay. 

15 That is, the object of the array antenna design is to 

determine the complex weight vector w to form the desirable 
beam pattern and subsequently to approach the output of the 
array antenna, i.e.., an inner product of the complex weight 
vector- w and the signal arrived at the antenna element, to a 

20 desirable value. A procedure of normalizing size of each 
element of the complex weight vector w to 1 and multiplying 
the terminated signal at each antenna element with the weight 
vector w is equivalent to adding the phase delay, i.e., the 
phase of the gain vector w, to the signal. Therefore, design 

25 of the array antenna is determining the. phase delay to be 
added to each element of the array antenna. 



y = w • x 



Eq. (1) 



where w* m is conjugate of w m . 
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In a linear array antenna 'having a space X c /2 between 
adjacent antenna elements, X c being a wavelength of a carrier 
frequency of an input signal, the signal arrived at the m-th 
antenna element and transferred to a base-band frequency can 
5 be expressed as follows: 

^(o = £^(o^ (m " ,) " inffi+ " m (o E <?- (2) 

where s k (t) is a signal value received at a reference • antenna 
for a signal transmitted from a k-th signal source, 9k is an 
angle of arrival of the k-th signal source, and n m (t) is noise 

10 added to the m-th antenna element, index m being a positive 
integer from 1 to N for representing order of size of the 
phase of the receiving or transmitted signal and N=l for the 
reference antenna . 

In Eq.- (2), one among the M signals is a source signal 

15 and remaining M-l signals are interference signals that 
disturbs communications along with the noise n m (t) And also, 
though Eq. (2) is expressed for the case of a linear array 
antenna having a uniform space \ c /2, this should not be 
appreciated as limiting the present invention. 
. 20 Assuming a distance between the reference antenna and the 

m-th antenna as d m , phase difference between the signal at the 
reference antenna and the signal at the m-th antenna is 
expressed as follows: 

2n^sxn9 k Eq. (3)- 

25 Accordingly, in a non-uniform space or nonlinear array, 
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the signal arrived at the m-th antenna is expressed as 



follows : 




+ "*(') 



Eq. (4) 



In present invention, in order to make the phase delay or 
5 time delay to be applied to each antenna element positive, the 
antenna element having a latest phase is selected as the 
reference antenna during receiving mode ■ <and the antenna 
element having a most leading phase is selected as the 
reference antenna during transmitting mode. 
10 Defining the reference antenna as described above, the 

signal arrived at the reference antenna has no phase 
difference (phase 0) and the remaining antennas can be 
designed by applying positive phase differences in the array 
antenna design. 

15 If the array antenna is constructed by N antennas, N-by-1 

signal vector, i.e., a vector including N elements, is 
received at every snap shot and vector representation of the 
received signal can be expressed as follows: 



noise n(t) is also N-by-1 vector and s(t) is M-by-1 when the M 
signals are received. 

Accordingly, elements of the x(t) , n(t) - and s(t) are 
constructed as will be expressed in- following Eqs.(6) to (8) 
25 where superscript T represents transpose operation. 



x(t) = As(t) + n(t) 



Eq. (5) 
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In Eq.(5), since the received signal x(t) is N-by-1, the 
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x(0 = [x x (t)x 2 {t)-.-x„{t)] T Eq. (6) 

5(0 = ["i(0w 2 (0-^(/)] r Eq. (7) 

£(0 = [Ji(05 2 (0-^(0] r Ec ^ 3) 
And also, direction vector A is a -N-by-M matrix that 
represents directions in which the M signals are received at 
the N antennas. Each column of the matrix A depicts signal 
direction of the antenna element, which can be expressed as 
follows : 

a(9 k ) = \l e J *™ &k -•• e Ji "~ }} *™ 9k \ Eq.(9) 
where k corresponds to a k-th signal among the M signals. 

A nonlinear on-off technique used in the present 
invention obtains gradient of the received signal to the 
output power and then obtains the updated phase delay vector 
by adding or subtracting the adaptive gain to or form the 
phase delay vector depending on the signature of the gradient, 
which can be shown in Eq. (10) . 

where the phase delay vector O is [<t>i <b...<M - For the sake of 
convenience, it is assumed that the array antenna is a linear 
array having N antennas spaced by a half wavelength from each 
other, ju is the adaptive gain by which the phase delay is 
increased or decreased depending on the gradient of the output 
power, VP is the gradient of the output power and a signum 
function sign outputs the signature of VP. 

It is known that optimum range of the adaptive gain p for 
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15 



the typical land mobile communications is between 0 to 0.5 
from a number of computer simulations. 

The output power gradient VP is expressed as follows: 

'dP 



VP = 



Eq. (Hi 



DP 

df 2 

dP 
d<f> N 



The VP is the gradient of the output power to the phase 
of each antenna and the gradient of the output power of the ra- 
th antenna among the N antennas is V m P that can be expressed 
as following Eq. (12) applying Chain rule to consider gradient 
to gain vector including the phase for the gradient of the 
output power to the phase. 
dP dP dw' 



V_P = . 



Eq. (12) 



d<t> m dw* m d<t> m 

Therefore, the gradient of the output power of each 
antenna element can be expressed as follows: 



VP = 



" dP ' 




" dP dw\ ' 


a* 




dw' d<p t 


dP 




■ DP dw' 2 


df 2 


= Re 


dw\ d<f> 2 


dP 




dP 'dw' N 






dw' N d(j> N _ 



Eq. (13) 



In Eq. (13), the gradient corresponding to the m-th 

antenna element V P can be obtained as will be described 

m 

below. 
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The output signal for which the weight vector and the 
received signal are computed is expressed as follows: 



Eq. (14) 



m=l 



And the power of the output signal is as follows: 

P = y-y Eq. (15) 

Therefore, Eq. (12) can be expressed as follows: 

dw m dw m m= , ^ 

N 



Eq. (16) 



dw 



3* 



Eq. (17) 



From Eqs.(16)-and (17), V m P can be expressed as follows: 

Eq. (18) 



_ n dP dw' m 
V_P= , =-Jx m w m y 



Because Eq. (18) is a constant value, it can be expressed 
as simple as follows: 

v m p=M x ys\ 'Eq. d9) 

where Im is an operation for extracting imaginary part only. 

Therefore, the gradients for all of the antenna elements 
can be expressed as follows: 



VP = 



' dP ' 




" dP dw\ ~ 


a* 






dP 




dP dw 2 


df 2 


= Re 


dw* 2 d<j) 2 


dP 




dP dw' N 


_d<t> N _ 




_dw' N d<f> N _ 



= Im 



x 2 w\y 



Eq. (20) 
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And Then, after substituting Eq. (20) for Eq. (10) and 
updating the phase, the weight can be determined as follows: 

w n+i =e'*-' Eq. (21) 

Hereinafter, the whole procedure for obtaining the 
5 optimum phase delay vector described above as an embodiment 
will be summarized as follows. 

At . first, at step 201, the weight vector w(0) is 
initialized to a predetermined value before a first signal is 
received and a snapshot index is initialized. Herein, the 
10 snapshot is time for computing a new weight vector (or a new 
phase delay vector) by measuring the signal received at the 
array antenna and, in the present invention, the array antenna 
is designed at every snapshot by computing a proper weight 
vector (or phase delay vector) corresponding to a newly 
15 received signal at every snapshot. 

And then, at step 202, when the first signal [x(t)) is 

received, the output signal ( y = w H - x ) corresponding to the 
first signal. And then, at step 203, the gradient of the 
output power of each antenna element is computed as' in Eq. (18) 

20 and, at step 204, the adaptive gain is added to the current 
phase or subtracted from the current phase depending on the 
signature of the computed gradient to update the phase. And 
also, at step 205, by using the updated phase vector, the 
weight vector is updated as in Eq. (21) . 

25 And then, at step 207, if. it is necessary to update the 

weight, a next signal (x(t))- is received and the procedure 
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goes back to the step 202 where the output signal (y = w •*) 
is computed to repeat the above procedure at every snapshot. 

Because the signal processing method of the present 
invention requires neither priori information for the 

5 direction of the source signal nor priori information for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. 

And, in the signal processing method of the present 
invention, computations for obtaining the optimum phase delay 

10 vector include computations of the order of N for the output 
signal, computations -of the order of 2N for the gradient of 
the output power and computations of the order of N for the 
phase delay vector when the number of the antenna elements is 
N, i.e., totally computations of the order of 4N for each 

15 snapshot. 

Therefore, since the number of computations in the 
present invention are reduced significantly comparing with the 
number of computations of the order of 2N 2 +2N in the 
conventional on-off algorithm, an ordinary processor can be 

20 used to process signal recovery and transmission in the real 
communications environment. Of course, in the land mobile 
communications in which velocity of the mobile station is less 
than 150 Km/h, a commonly used signal processor can be used. 

In a computer simulation, using the array antenna system 

25 of the present invention, a beam* pattern of a maximum gain is 
formed in the direction of the source signal. And also, the 
subscriber capability to the number of antenna is analyzed. 



For example, when processing gain is 100, i.e., transmission 
bandwidth is 100 times larger than signal bandwidth, and bit 
error rate of 10" 2 is required, the computer simulation shows 
that the array antenna system of the present invention can 

5 accommodate at least 60 subscribers when using 12 antenna 
elements are used while the conventional array antenna could 
accommodate about 4 mobile stations. And also, when bit error 
rate of 0.2 is required as in IS-95 specification CDMA 
communications system, the computer simulation shows the array 

10 antenna system of the present invention can accommodate 
subscriber 6 times more than the conventional antenna system 
when the 12 antenna elements are used. 

<Two-dimension optimum array antenna design> 

Fig. 3 offers an exemplary diagram of a two-dimensional 

15 array antenna system in a CDMA telecommunications network, to 
which the present invention is applied and Fig. 4 provides a 
flow chart of a signal processing method for forming an ideal 
beam pattern in the two-dimensional array antenna system as 
shown in Fig. 3. 

20 Hereinafter, it will be described in. detail for the 

signal processing method for use in the array antenna 
constructed by N x N antenna elements. 

As shown in Fig. 3, assuming that the array includes 
antenna elements spaced from each other by a .half wavelength 

25 in vertical and horizontal directions and the signal arrived 
to the antenna is a narrow band plain wave, each of the 
antenna elements has an incident angle identical to each other 
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And the signal inputted to the two-dimensional array has the 
time delay and phase difference corresponding to the time 
delay between the antennas as follows: 

d sin 9 cos <b dsind sin 6 

7 X = -,r„ = Eq. (22) 

c y c 

where x represents horizontal direction and y represents 
vertical direction . 

f = 7t sin 0cos$,<f> y =;rsin0cos0 Eq. (23) 

where x represents horizontal direction and y represents 
vertical direction. 
10 Considering N x N linear array antenna in which the 

antenna elements are spaced by the half wavelength as 
described above, the signal inputted to one of the antenna 
elements that is disposed at a horizontally m-th and 
vertically m-th position can be expressed as follows: 

15 Xmn ( t) ^ s ^ { y^^ +n mn (t) Eq. (24) 

Jk=l 

where s* ft) is a received value corresponding to a signal 
transmitted from the k-th signal source, 0 k is an angle of 
arrival of the k-th signal source and <f) k is an azimuth of an 
angle of arrival of the k-th signal source, and n m , n (t) is 

20 noise that is white gaussian additive noise having zero means 
value added to the antenna element disposed at the 
horizontally m-th and vertically m-th position. 

Accordingly, a signal vector (x(t)) of N x N received 
signals can be as follows: 

25 x(t) = As(t) + n(t) Eq. (25) 
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In Eq.(S), since the received signal x(t) is constructed 
as follows: 



x, 



[ X I,1(0 X U(0 *" A 1.W(0 

£(0= *™ X - {t) "' Xl ' N{0 Eq.(2 6) 

x /v.K0 X *.2(0 **' X *.*(0 J 

And, the noise vector added to each antenna receiver is 
constructed as follows: 

2(0= " 2:m " W(0 " 2,W(0 E <*-( 27 > 

Accordingly, the received signal x(t) and the noise 
vector n(t) are respectively N 2 x 1, s(t) is a vector having M 
x 1' signal components. And also, direction vector A is a N* x 
M matrix of which each column a(9 k , <j> k ) and each component can 
be expressed as follows: 

[ 1 a a 2 •■■ a"' 1 " 

> aP a0t : a "" p 

p N ~ x a/?"" 1 ••• a N ' x p N -' ] 

where a = and p = e i*™ 9 >™*> . 

And also, the phase j£ of each antenna element to be 
adjusted in order to obtain the optimum weight can be 
expressed as follows: 

* = l* >2 - iA^- < 29) 

A method for obtaining the phase vector <2> of each 
antenna element and the gradient VP according to the present 
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invention is similar to the method 'for the one-dimensional 
array antenna as described above, except that the number of 
the antenna elements is N 2 not N. 

Therefore, the gradient of power of each antenna element 
is expressed as follows: 



" dP ' 




dP dw' 








dP 




dP dw' 2 


d<f> 2 


= Re 




dP 




dP d»'„x 









Eq. (30) 



In Eq.(30), the weight vector is constructed as follows 



w(0 = 



W 2 t ](t) W 1.2(0 



W 



W iV,i(i) W /V,2(0 



Eq. (31) 

V N.N(t) 1 

Now, the gradient ( V m P ) corresponding to the m-th 
10 antenna element power is obtained as described below. 

Because the output signal for which. the weight vector and 
the received signal are computed is as following Eq. (32) ^ and 
the power of the output signal is as following Eq. (33) , the 
gradient V m P can be expressed as following Eq. (36) from 
15 Eqs . (34) and (35) . 



P = y.y 



Eq. (32) 
Eq. (33) 



dP d * v . , 

aw m dw m n=1 
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- xTx'w n - x m y 



- je >■• =-jw n 



— n dP dw m . . 

V_P= . m =-jx m w m y 



Eq. (34) 



Eq. (35) 



Eq. (36) 



Because Eq. (35) is a constant value, Eq.(36) can be 

expressed as simple as follows: 

V m P = lm[xy m y] Eq. (37) 

Therefore, the^ gradients for all of the antenna elements 

can be expressed as follows: 



" dP ' 




dP dw' 






<3ve* d<p x 


dP 




dP dw\ 




= Re 




dP 




dP 









= Im 



X] w^y 
x 2 w' 2 y' 



Eq. (33) 



10 Therefore, by using Eq. (37), the phase and the weight can 

be updated as following Eqs.(39) and (40). 

=®.„ + M-sign(?P) Eq. (39) 

w , =e'-"' Eq. (40) 

Herein, the whole procedure for obtaining the optimum 
15 phase delay vector described above as an embodiment is 
summarized referring to Fig. 4. 

At first, at step" 401, the weight vector w(0) is 
initialized to a predetermined value before a first signal i's 
received and a snapshot index is initialized. And then, at 
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step 402, when the first signal (x(t)) is received, the output 
signal ( y = w H • x ) corresponding to the first signal. 

And then, at step 403, the gradient of the output power 
of each antenna element is computed as in Eq. (31) and, at step 

5 404, the adaptive gain is added to the current phase or 
subtracted from the current phase depending on the signature 
of the computed gradient to update the phase as in Eq. (40) . 
And also, at step 405, by using the updated phase vector, the 
weight vector is updated. 

10 And then, at step 407, if it is necessary to update the 

weight, a next signal {x(t)) is received and the procedure 
goes back to the step 402 where the output signal [y = w 
is computed to repeat the above procedure at every snapshot. 

Because the signal processing method of the present 

15 invention requires neither priori information for the 
direction of the source signal nor priori information for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. ■ 

And, in the signal processing method of the present 

20 invention, computations for obtaining the optimum phase delay 
vector include computations of the order of N 2 for the output 
signal, computations of the order of 2 N 2 for the gradient of 
the output power and computations the order of N 2 for the 
phase delay vector when the number of the antenna elements N, 

25 i.e., totally computations the order of 4N 2 for each snapshot ^ 
Therefore, a ordinary processor can be used to process 



23 



signal recovery and transmission in the real communications 
environment for the two-dimensional array antenna. 

According to the present invention as described above, 
the output power of the array antenna can be adjusted more ■ 
5 accurately than the conventional on-off algorithm by 
determining the phase of each antenna independently by 
checking the gradient power variation to each antenna phase. 
And also, because. the present invention reduces the 
computations in the beam forming procedure significantly, it 
10 can be applied to the mobile communications system that 
requires fast response. 

And, because the present invention provides the optimum 
beam pattern minimizing the effect of the interference to each 
subscriber, it can increase the communication capability per 
15 cell within a given bandwidth and improves communication 
quality. 

While the present invention has been shown and described 
with respect -to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
20 modifications may be made without departing' from the spirit 
and scope of the invention as defined in the appended claims. 

The present disclosure relates to' subject matter contained in priority Republic of 
Korea Patent Application No. 1999-58065, filed on December 15, 1999, the contents of 

which is herein expressly incorporated by reference m its entirety . 
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